Predicate transformer semantics

Results: 104



#Item
41Logic in computer science / Formal methods / Compiler optimizations / Program logic / Inline expansion / Subroutines / Predicate transformer semantics / Postcondition / Eiffel / Software engineering / Theoretical computer science / Computing

Program Checking With Less Hassle Julian Tschannen1 , Carlo A. Furia1 , Martin Nordio1 , and Bertrand Meyer1,2 1 2

Add to Reading List

Source URL: se.inf.ethz.ch

Language: English - Date: 2013-08-05 04:58:16
42Recursion / Prolog / Function / Fold / Boolean algebra / B-Prolog / Predicate transformer semantics / Mathematics / Software engineering / Computing

Applying static analysis techniques for inferring termination conditions of logic programs (preliminary version) F. Mesnard1 and U. Neumerkel2 1

Add to Reading List

Source URL: www.complang.tuwien.ac.at

Language: English - Date: 2002-06-16 22:50:34
43Logic in computer science / Functions and mappings / Formal methods / Function / First-order logic / Predicate transformer semantics / FO / Quasigroup / Dynamic logic / Mathematics / Mathematical logic / Logic

A Formalization of Programs in First-Order Logic with a Discrete Linear Order∗ Fangzhen Lin () Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, H

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2014-03-07 00:56:20
44Formal methods / Functions and mappings / Predicate logic / Abstraction / Predicate / Function / Anamorphism / Satisfiability Modulo Theories / Predicate transformer semantics / Mathematics / Mathematical logic / Logic

Verification Condition Generation for Permission Logics with Abstract Predicates and Abstraction Functions Stefan Heule, Ioannis T. Kassios, Peter Müller, and Alexander J. Summers ETH Zurich, Switzerland

Add to Reading List

Source URL: stefanheule.com

Language: English - Date: 2014-09-10 01:53:47
45Mathematics / Predicate transformer semantics / Predicate logic / Hoare logic / Loop invariant / Universal quantification / Invariant / Predicate / Logic / Mathematical logic / Program logic

Simplifying Loop Invariant Generation Using Splitter Predicates? Rahul Sharma, Isil Dillig, Thomas Dillig, and Alex Aiken Department of Computer Science Stanford University {sharmar,isil,tdillig,aiken}@cs.stanford.edu

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2011-04-21 20:24:53
46Division / FO / Mathematics / Expected value / Applied mathematics / Program logic / Predicate transformer semantics / Theoretical computer science / Binary arithmetic / Computer arithmetic

A Modular Static Analysis Approach to Affine Loop Invariants Detection

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2013-12-16 09:00:31
47Applied mathematics / Formal verification / Logic in computer science / KeY / Abstract interpretation / Modal logic / Predicate transformer semantics / Theoretical computer science / Formal methods / Logic

A Hybrid Approach for Proving Noninterference of Java Programs Ralf Küsters∗ , Tomasz Truderung∗ , Bernhard Beckert† , Daniel Bruns† , Michael Kirsten† and Martin Mohr† ∗ University of Trier, Germany Email

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-05-07 09:31:03
48Loop invariant / Convex function / Finitary relation / Program logic / Abstraction / Predicate transformer semantics / Function / Mathematics / Mathematical analysis / Control flow

ALICe: A Benchmark to Improve Affine Loop Invariant Computation

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2014-01-28 04:42:34
49Control flow / Loop invariant / Transformer / Precondition / KeY / Group action / Predicate transformer semantics / Theoretical computer science / Software engineering / Mathematics

NSADComputing Invariants with Transformers: Experimental Scalability and Accuracy Vivien Maisonneuve1 , Olivier Hermant2 and François Irigoin3 MINES ParisTech, France

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2014-08-26 05:35:01
50Linear algebra / Vector space / Vectors / Predicate transformer semantics / Algebra / Mathematics / Group theory

A Modular Static Analysis Approach to Affine Loop Invariants Detection1 (Extended Version) Corinne Ancourt Fabien Coelho Fran¸cois Irigoin

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2010-11-09 06:04:26
UPDATE